# 2287. 重排字符形成目标字符串
# 给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。

# 从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。

#  

# 示例 1：

# 输入：s = "ilovecodingonleetcode", target = "code"
# 输出：2
# 解释：
# 对于 "code" 的第 1 个副本，选取下标为 4 、5 、6 和 7 的字符。
# 对于 "code" 的第 2 个副本，选取下标为 17 、18 、19 和 20 的字符。
# 形成的字符串分别是 "ecod" 和 "code" ，都可以重排为 "code" 。
# 可以形成最多 2 个 "code" 的副本，所以返回 2 。
# 示例 2：

# 输入：s = "abcba", target = "abc"
# 输出：1
# 解释：
# 选取下标为 0 、1 和 2 的字符，可以形成 "abc" 的 1 个副本。 
# 可以形成最多 1 个 "abc" 的副本，所以返回 1 。
# 注意，尽管下标 3 和 4 分别有额外的 'a' 和 'b' ，但不能重用下标 2 处的 'c' ，所以无法形成 "abc" 的第 2 个副本。
# 示例 3：

# 输入：s = "abbaccaddaeea", target = "aaaaa"
# 输出：1
# 解释：
# 选取下标为 0 、3 、6 、9 和 12 的字符，可以形成 "aaaaa" 的 1 个副本。
# 可以形成最多 1 个 "aaaaa" 的副本，所以返回 1 。
#  

# 提示：

# 1 <= s.length <= 100
# 1 <= target.length <= 10
# s 和 target 由小写英文字母组成


# 来源：力扣（LeetCode）
# 链接：https://leetcode.cn/problems/rearrange-characters-to-make-target-string
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


from time import time
from collections import Counter


class Solution:
    def rearrangeCharacters(self, s: str, target: str) -> int:
        _s = dict(Counter(s))
        _target = dict(Counter(target))
        n = 0
        going = True
        while going:
            for k,v in enumerate(_target):
                if v in _s and _s[v] - _target[v] >= 0:
                    _s[v] -=_target[v]
                else:
                    going = False
                    break
            if going: n += 1
        return n
     
        
if __name__ == '__main__':
    start = time()
    a = Solution()
    print(a.rearrangeCharacters(s = "ilovecodingonleetcode", target = "code"))
    print(a.rearrangeCharacters(s = "abcba", target = "abc"))
    print(a.rearrangeCharacters(s = "abc", target = "abcd"))
    print(a.rearrangeCharacters(s = "abbaccaddaeea", target = "aaaaa"))
    end = time()
    print('='*40)
    print("start time is ", start*1000)
    print("end   time is ", end*1000)
    print("耗时:",end*1000 - start*1000,"ms")